ROC920010199US1 Express Mail Label No. EK956321853US 

WEIGHTED FAIR QUEUE HAVING EXTENDED EFFECTIVE RANGE 

ABSTRACT 

A scheduler for a network processor includes a 
scheduling queue in which weighted fair queuing is applied 
to define a sequence in which flows are to be serviced. The 
scheduling queue includes at least a first subqueue and a 
second subqueue. The first subqueue has a first range and a 
first resolution, and the second subqueue has an extended 
range that is greater than the first range and a lower 
resolution that is less than the first resolution. Flows 
that are to be enqueued within the range of highest 
precision to the current pointer of the scheduling queue are 
attached to the first subqueue. Flows that are to be 
enqueued outside the range of highest precision from the 
current pointer of the scheduling queue are attached to the 
second subqueue. Numerous other aspects are provided. 
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